A one-shot deviation principle for stability in matching problems
نویسندگان
چکیده
This paper considers marriage problems, roommate problems with nonempty core, and college admissions problems with responsive preferences. All stochastically stable matchings are shown to be contained in the set of matchings which are most robust to one-shot deviation.
منابع مشابه
Jonathan Newton
This paper considers marriage problems, roommate problems with nonempty core, and college admissions problems with responsive preferences. All stochastically stable matchings are shown to be contained in the set of matchings which are most robust to one-shot deviation.
متن کاملStable marriage and roommate problems with individual-based stability
Research regarding the stable marriage and roommate problem has a long and distinguished history in mathematics, computer science and economics. Stability in this context is predominantly core stability or one of its variants in which each deviation is by a group of players. There has been little focus in matching theory on stability concepts such as Nash stability and individual stability in w...
متن کاملTransfers and Exchange-Stability in Two- Sided Matching Problems
In this paper we consider one-to-many matching problems where the preferences of the agents involved are represented by monetary reward functions. We characterize Pareto optimal matchings by means of contractually exchange stability and matchings of maximum total reward by means of compensation exchange stability. To conclude, we show that in going from an initial matching to a matching of maxi...
متن کاملEfficient Background Segmentation and Seed Point Generation for a Single-Shot Stereo System
Single-shot stereo 3D shape measurement is becoming more popular due to its advantages of noise robustness and short acquisition period. One of the key problems is stereo matching, which is related to the efficiency of background segmentation and seed point generation, etc. In this paper, a more efficient and automated matching algorithm based on digital image correlation (DIC) is proposed. The...
متن کاملModelling of Conventional and Severe Shot Peening Influence on Properties of High Carbon Steel via Artificial Neural Network
Shot peening (SP), as one of the severe plastic deformation (SPD) methods is employed for surface modification of the engineering components by improving the metallurgical and mechanical properties. Furthermore artificial neural network (ANN) has been widely used in different science and engineering problems for predicting and optimizing in the last decade. In the present study, effects of conv...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Economic Theory
دوره 157 شماره
صفحات -
تاریخ انتشار 2015